class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int pre=0;
        int myans=INT_MIN;
        for(auto& e:nums){
            pre=max(pre+e,e);
            myans=max(myans,pre);
        }
        return myans;
    }
};
